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INTRODUCTION 

The  purpose  of  this  paper  is  to  develop  the  framework  of  simple 
continued  fractions,   without  considering  any  applications.     Simple 
continued  fractions  are  the  most  important  and  most  extensively  studied 
continued  fractions,   and  lie  at  the  root  of  almost  all  arithmetic  and 
very  many  analytic  applications  of  continued  fractions. 

A  continued  fraction  is  a  function  of  the  form 


a,  + 


1       +bj 

a„  + 


2       A 

a3+  — 
a4 


where  the  a  ,   a  ,   a  ,    ...   and  b   ,   h^,  b3#   ...   are  any  real  numbers 
whatever.     In  particular,   a  simple  continued  fraction  is  a  continued 
fraction  of  the  form 

a.  f    l 


".♦^ 


a3  + 


where  the  a.,    i  =  1,  2,  3,  .  .  .   are  positive  integers  with  the  exception 
that  the  integer  a     may  be  positive,   negative,    or  zero.     If  the  number  of 


A.   Ya.    Khintchine,    Continued  Fractions,   p.   3. 


a    is  finite,   the  simple  continued  fraction  is  said  to  be  a  finite  simple 
i 

continued  fraction.     If  the  number  of  a.  is  infinite,   the  simple  continued 
fraction  is  said  to  be  an  infinite  simple  continued  fraction. 

The  paper  is  divided  into  three  sections.     The  first  part  is  concerned 
with  the  defining  and  development  of  the  finite  simple  continued  fraction. 
All  the  theory  and  definitions  are  provided,   and  no  previous  knowledge 
of  continued  fractions  is  assumed. 

Secondly,   the  convergents  of  a  simple  continued  fraction  are 
defined,   and  from  this,   recursion  formulae  are  developed.     These  make 
possible  the  development  of  the  properties  of  the  convergents  and  the 
numerators  and  denominators  of  the  convergents  of  finite  simple  continued 
fractions. 

In  the  last  section  of  the  paper,   infinite  simple  continued  fractions 
are  introduced  and  it  is  noted  that  while  finite  simple  continued  fractions 
represent  rational  numbers,   infinite  simple  continued  fractions  represent 
irrational  numbers. 


FINITE  SIMPLE  CONTINUED  FRACTIONS 

Let  r  be  any  rational  number.     Then  r  =  _    ,    where  u     and  u 

u2  L 

are  unique  relatively  prime  integers  with  u   >  0.     By  the  division 
algorithm,   there  exist  integers  a1   and  u     such  that 

u1=u2a1+u3>  0^u3<u2. 

If  u  >  0,   then  the  division  algorithm  applied  to  the  positive  integers 
u     and  u     yields  unique  integers  a     and  u     such  that 

U2  =  U3a2  +  V  °^U4<U3' 

The  repeated  application  of  the  division  algorithm  gives  unique  integers 

a   ,  a   ,  a   ,  .  .  .  ,  a.  and  u   ,  u   ,  .  .  .  ,  u         such  that 
1       Z       j  J  j4  J"""^ 

u.   =  u       a.  +  u         ,        (i  =  1,  2,  .  .  . , j)  (1) 

1  1+1      1  VTL 

4 

and0=u.  +  2<u.  +  1<---<u3^u2. 

Now  let 

u. 
B.=  ,       i=l,2,  ...,j. 

1     Ui+1 


Then, 


B.=  a.+- ,    i  =  1,  2,  .  .  .  ,  j-1, 

1       *      Bi+1 

B.=  a..  (2) 

J       J 


Thus  the  successive  substitution  of  the  value  a.  +  — for  B.  in 

i      B.  .  ,  1 


i+1 


B.       for  i  =  2,  3,  .  .  .  ,  j-1  yields 


B,   =  a,  + 


1       "I  1 

a^  + 


2  1 

a3+- 


a4+- 


.    +     1 


1 
a.    ,   + 


J-l       B. 


Now,    B,   =  —    and  B.  =  a.,    so 
1       u2  j         j 


ul  1 

=  Bi=ai+_ _  (3) 

2  a„  + 


2  1 

a3+" 


a4  +  •  .  1 


.    + 


1       * 


a.    .   + 
,-1        a. 


This  expression  for  —    is  called  a  continued  fraction  expansion, 

U2  * 

and  the  integers  a.  are  called  the  partial  quotients,    since  they  are  the 

quotients  obtained  in  the  application  of  the  division  algorithm.     By 

assumption,   u     is  positive,   but  u     may  be  positive,    negative,    or  zero. 

Thus,    a     may  be  positive,   negative,    or  zero;  but  since  0<  u.      <  u., 

i  =  2,  3,  .  .  .  ,  j-l,    the  succeeding  partial  quotients  a   ,  a   ,  .  .  . ,  a.  are 

£5  j 

u. 

positive  integers.     In  case  j^2,   then  a.=  — 


.= and  0<  u.    , <  u.  imply 


that  a .  >  1 . 
J 


The  notation  /a   ,  a   ,  .  .  . ,  a.\    is  used  to  designate  the  continued 

fraction  in  (3).     In  general,    if  X  ,  X  ,  .  .  .  ,  X.  are  any  real  numbers,   all 

Id.  J 

positive  except  possibly  for  X  ,   then 

<X.X_,  ...,XV  X.   +    1 

N  l     z  r       1     xTT 


X2   ■••'. 


.  + 


J  j 


If  all  the  X.  are  integers,   then  the  continued  fraction  in  (4)  is  said  to 
be  a  simple  continued  fraction.     By  a  finite  simple  continued  fraction 
is  meant  a  simple  continued  fraction  with  a  finite  number  of  partial 
quotients. 

The  result  in  equation  (3)  implies  that  every  rational  number  can 
be  expanded  into  a  finite  simple  continued  fraction.     However,   a  finite 
simple  continued  fraction  has  an  alternate  form  to  that  of  (3);  namely 

Ul 

u  \   1      2  j-1      j/        \    1      2  j-1      j  / 

The  following  theorem  establishes  that  these  are  the  only  two 

simple  continued  fraction  expansions  of  the  rational  number  ^     . 

U2 


(4) 


THEOREM  1.     If  /a1(a2,  ...,a.)  =  ^^^^  •••»bn)    »  where 

these  are  finite  simple  continued  fractions,    and  if  a.>  1  and  b   ">  1, 

J  n 

then  j  =  n  and  a.  =  b.  for  i=l,2,...,n. 
J  11 

Proof.     Let  y.  =  ^b.,  b.    .,...,  b    >   .     Then 
l        N    l      i+ 1  n  ' 


y.=  /b.,b.  _,.,...  ,b    \    =b.  + 

7i     N    l      l+l  n/  l    /b.  ,  . , 


\   l+l      1+2  n/ 


Therefore, 


y.  =b.  +— .  (5) 

1        X      yi+l 


Thus,  y.>  b.  and  y.    ,  >  1  for  i  =  1,2,...,  n-1  and  y     =  b    >  1.     Hence, 
'  l       x  i+ 1  nn 

b.  is  equal  to  the  greatest  integer  in  y.,    denoted  by  Ty.1  ,    i  =  1,  2,  .  .  .  ,  n. 

From  the  hypothesis  that  the  simple  continued  fractions  are  equal,    it 

u 
follows  that  y,   =  B    .     Now  B.>  1  for  i  =  2,  .  .  .  ,  j,    since  B.=       i         ,    and 
'  1  1  l  i      

Vl 
0  <u.      <  u.  for  i  =  2,  .  .  .  ,  j.     Thus  a.  =  [B.  J  for  i  =  1,  .  .  .  ,  j-1  from 
equations  (2).     Now  since  y     =  B    ,    by  taking  integral  parts,    b     =[7,]  = 
[B  ]  =  a   ,    and  then  from  equations  (2)  and  (5), 


It,  1 

=  B     -  a     =  y     -  b     = 


B2  1         1       '1         1        y2 


s,    B     =  y   ,    and  hence  a     =[B  ]    =   fyJ    -      b^. 


Thu 


Now  assume  that  B     =  y     and  a     =  b     for  k  =  1,  2,  ....  i  where 
i$j-l,    i^n-1.     From  equations  (2)  and  (5),    it  follows  that 


Bi+1 


B.-a.  =  v.   -  b.  =  ,    which  implies  that  B.  .  ,   =  y.  ,  ,  .     Hence  &     .    = 

i     i      'x        i      y  l+l        l+l  i+I 

i+1 

[Bi+i] =  [yi+J =  bi+r  Thus' by  induction«  Bk  =  yk  and  ak  =  bk  for 

k  =  1,2,  ... ,  i  where  i*j  and  i^  n.     It  remains  to  be  shown  that  j  -  n. 
Suppose  that  j  <  n.     From  the  preceding  argument,    a     =  b     and 

B,    =  y,    for  k  =  1,  2,  .  .  .  ,  i,   where  i^j,    andi^n.     From  equation  (2), 

k         k 

B.  =  a.  and  from  equation  (5),   y.>b..     Thus,    in  particular,    a.  =  b.  and 
J         J  J       J  J         J 

t 

B.  =  y.  and  hence  a  contradiction.     Now,    assume  that  j  >  n.     A  similar 
J         J 

contradiction  arises,    and  it  is  concluded  that  j  =  n. 


PROPERTIES  OF  THE  CONVERGENTS 
OF  A  SIMPLE  CONTINUED  FRACTION 


The  part  of  the  simple  continued  fraction  up  to  and  including  a 

th  2 

is  called  the  k       convergent  and  is  denoted  by  C,     .      Thus,    the  convergents 

K 

of  the  simple  continued  fraction   (  a, ,  a.,  .  .  .  ,  a     >   ,    are 

>    1      2  n/ 


2 
Harry  N.    Wright,    First  Course  in  Theory  of  Numbers,    p.    17. 


C1=<a1), 
C2=<ai'a2>' 

•  •  • 

Cn^ai'a2'-"*an>- 


th 


For  a  finite  simple  continued  fraction  ^a   ,  a   ,  .  .  .  ,  a    \  ,   the  n 

convergent  is,    by  definition,   the  simple  continued  fraction  itself. 

Let  X.  =  ^a.,  a.  ,,,...,  a    \  ,    for  1^  i^n. 
1       N    1      l+l  n/ 

Then,    X.  is  called  the  i      complete  quotient.        The  continued  fraction 

itself  may  be  called  the  first  complete  quotient. 

Consider  the  first  few  convergents,    say  C   ,  C?,  C,,  C     of  the 

simple  continued  fraction    ^a   ,  a   ,  .  .  .  ,  a    \    .     When  expressed  as  simple 

■ 
fractions,    these  become 


ci    i  • 


a  a     +  1 
C.  = 


2  a. 


al(a3a2+l)+a3 
3  "         a3a2  +  1 


al(a2(a4a3  +  ^  +  a4)  +  a4a3  +  l 
4  a2(a4a3  +  1]  +  a4 


3 


G.    Chrystal,    Textbook  of  Algebra,    Part  II,   p.    431, 


Now,    rearrangement  of  terms  gives 


s    i  * 


a2ax  +  1 
C,  = 


2     a. 


a3^a2ai  +  ^  +  ai 

c3=     ^~n 


and 


C.  = 


a^a^a^  +  1)  +  a^  +  (a^  +   1) 


4  a4(a3a2+l)  +  a2 


A  definite  pattern  appears  to  be  developing  in  these  simple  fractions. 

Let 


so  that 


Then, 


P1  =  ax  and  q][  =  1, 


«■■* 


a  p     +  1 
C,  = 


2  a. 


Now  let 


p2  =  azPl  +  1  and  q_,  =  a.,, 


so  that 


Then, 


Finally,   let 


and 


so  that 


Then, 


2       q2 


C0  = 


a3P2  +  Pl 


3       a3q2  +  qi 


p3  =  a3p2  +  Pl     , 


q3   =   a3q2  +  qx 


3        q3 


_  a4P3  +  P2 


4       a4q3  +  q2 


10 


This  suggests  that  if  p.,q.  are  defined  by  the  recursion  formulae 


1         1  1- 


for  i  ^  3,   then 


C.2S. 

1   qi 


To  see  that  this  is  the  case,    suppose  for  k  <n,    and  i  =  3,  4,  .  .  . ,  k, 


c.4. 

1  qi 


where  p  ,q.  are  defined  as  in  equations  (6)  and  (7),    respectively.      Then, 
ri      l 


c     _akPk-l+Pk-2 
k_akqk-l  +  qk-2 


Now  from  the  recursion  formulae  defining  the  p.  and  q.,    it  follows  that 

i  i 

P,     ,,P,     ,  ,  q,     o,  q,     ,   do  not  involve  a,  .     However,   by  definition  the 
*k-2      k-1      k-2      k-1  k 

(k+1)       convergent  is  obtained  from  the  k      convergent  by  replacing  a 


by  a,    + 


1 


k      a,     , 

k+1 


Thus, 


ck+i 


1 

ak  +  ak+l 

Pk-l+Pk-2 

ak+ 1 

ak+l 

qk-l+qk-2 

11 


P,   =*;Pi_l   +Pi„2     •  ^ 


qi  =  aiqi-l  +  qi-2    '  (?) 


(ak+iak+1)pk-l+ak+lPk-2 
'k+1=    (ak+iak+1)qk-l  +  \+lqk-2 

ak+l(akPk-l+Pk-Z)+Pk-l 
~    ak+l(akqk-l  +  9k-2)  +  qk-l 


ak+lPk  +  Pk-l 


ak+iqk+qk-l 


Hence, 


Pk+1 
'k+1"     qk+l 


where  p        ,    q.     ,   are  defined  by  equations  (6)  and  (7).      Thus, 
k+1        k+1 


1    qi 


where 


P,-  =  a^pk-l+Pi-2' 


i         i 


and 


q.  =  a.q.        +  q 
l  li-l  l-Z 


for  i  =  3,  4,  .  .  .  ,  n.     Now  define 


P-l  =  0«     P0  =  l' 


q.!-!.     q0  =  0. 


12 


Then, 


and 


pi  =  aipo  +  p-i' 

P2  =  a2Pl+P0     : 


qi  =  aiqo  +  q-i' 


q2  =  a2qi  +  q0 


13 


Thus,   the  recursion  relation  holds  for  i  =  1,  2,  .  .  .  ,  n. 

-  P; 


The  p    and  q    in  C.  =     i     shall  be  referred  to  as  the  numerator  and 
*i  l  l      — 


qi 


.th 


denominator  of  the  i       convergent,    respectively. 

THEOREM  2.      The  denominators  of  the  successive  convergents 
form  an  increasing  sequence  of  integers. 

Proof.     The  fact  that  q.>  q.    ,   follows  immediately,    since  q.  = 

i'      l-l  l 

a.q.    ,   +  q.    ^,    where  a.,    q.    ,,    and  q.    _    are  non  negative  integers. 
li-l  i-2  i        l-l  i-2 

TPIEOREM  3.      The  ratios  of  successive  numerators  and  denominators 

of  the  successive  convergents  of  a  simple  continued  fraction  may  be 

expressed  as  follows: 


'i-1 


(ai,ai.l«,,,,ai) 


(8) 


and 


qi-l 


Proof.     From  equation  (6),   for  i  =  2, 


P2  1 

—    =  a     +  — . 

Pi  2      al 


Assume 


Pk_ 
Pk-1 


=    <^a   ,  a        ,  .  .  . ,  a    ^       for  k  =  1,2,...,    i-1 , 


To  show  that 


"     "    \ai'ai-l',",ai/    ' 


Pi-1 


equation  (6)  states 


p.  =  a. p.        +  p.    , 
*i         ri-1       *i-2 


Therefore, 


p.  p.    , 

l  i-2 

=  a.  + 


Pi-1         X      Pi-1 


14 


~     =   <ai'ai-l a2>   '  (9) 


15 


Pi-1  X       Pi-1 


Pi-2 


1 

=  a.  +  — ; > 

x        <a._1,...,a1> 


"   <ai'ai.i'"-'ai> 


Thus,  =    ^a.,  a.    .,...,  a.  \     ,    i  =  1,  2,  .  .  . ,  n. 

p.    ,  ^  i      l-l  1  ' 


In  a  similar  manner,   equation  (9)  may  be  established. 

THEOREM  4.      Any  simple  continued  fraction  with  a  finite  number 
of  terms  represents  a  rational  number. 

Proof.     Since  the  simple  continued  fraction  terminates,   then  by 

the  definition  of  the  last  or  i      convergent,    the  simple  continued  fraction 

is  equal  to  C.  =       i      .     Since  p.  and  q.  are  integers,    the  simple  continued 
1  q~ 

fraction  represents  a  rational  number. 

THEOREM  5.      For  i  =  0,  1,  2,  .  .  .  ,  n, 


»a-i  -  »i-iv  <-1,x  •  <10> 


Proof.     By  definition, 

.0 


poq-i  -p-iqo  =  (1*1-°-°)  =  l  =(-x) 


16 


Assume 


Vk-1  -Pk-1qk  =  (-l)kfork=0.1,...,i-l. 


Now 


Piqi-1  "  Pi-Iqi  =  qi-l{aiPi-l  +  Pi-2)  '  Pi-l(aiqi-l+qi-2) 

=  aipi-iqi-i+  pi-2qi-r  aipi-iqi-r  pi-iqi-z 

=  -<Pi-iV2-  Pi-zVi5 

p.      ,        ,      .th  . 

COROLLARY  1.     The  expression    ^_i_     for  the  1       convergent  of  a 

q. 

simple  continued  fraction  is  in  its  lowest  terms. 

Proof.     If  p.  and  q.  have  a  common  factor,   then  by  Theorem  5, 

.  Pi 

it  will  divide  (-1)  .     Hence,   p.  is  prime  to  q.,    and —  is  in  its  lowest 

i  l  q. 

terms. 

COROLLARY  2.      The  difference  between  two  consecutive 
convergents  is  a  fraction  whose  numerator  is  unity.     In  fact, 


Pi         Pi-1  (_1)1 

—   -    =    ,  for  i  =  2,  3,  .  .  .  ,  n.  (11) 

qi         qi-l  qiqi-l 


Proof.     From  Theorem  5, 


piqi-l  -Pi-l*!-*-1)1' 


Now,    divide  both  sides  of  the  previous  equation  by  q.q.,  •     Thus 


Pi     pi-i     '-1'1 


qi     qi-i     iiqi-i 

THEOREM  6.     The  difference  between  two  convergents  of  a 
simple  continued  fraction  whose  indices  differ  by  two  is 

Pi  Pi-2  ai(_1) 

-i. —     =    — ,  for  i  =  3,4,  ...,n,    or  i=l.  (12) 

qi  qi-2  Vi-2 

Proof.     Now, 


h  Pi-2       .    Pi         Pi-1     ,     Pi-1  Pi-2 

qi    '      qi-2  qi    "    Vl  qi-l  qi-2 


From  Corollary  2, 


Pi        "i-1         (-1)l 


qi         qi-l  qiqi-l 


and 


pi 

Pi-2 
qi-2 

(-1)1"1 

qi 

qi-iqi-2 

Therefore, 


18 


Thus, 


p.     Pl_2     (-D1        (-I)" 


T 


qi         \.z         qiqi-l  qi-iqi-2 


!i    hzi  -  (-1)iqi-2+(-1)i"lqi 

qi    "    qi-2    "  qiqi-iqi-2 

(-l^Vv^a.q.^+q.^) 


qiqi-lqi. 

-2 

(-1)1 

"laiqi-l 

qiqi 

-lqi-2 

ai(-l 

J1"1 

qiqi- 

2 

th  pi 

THEOREM  7.      The  i       convergent —  may  be  expressed  by 

q. 


Pi  1  1  (-1* 

—  =  a.   +  — —  +....+  qq.      ,  (13) 

qi  :        qiq2         q2q3  1_1    l 

where  i  =  1,  2,  .  .  . ,  n. 


Proof.     First, 


Pi         Pi        /P2  Pl\        /P3  P2\.  ,/Pi  Pi-1 


+    — + -+•••   + 


qi      qi      Vq2       qi/      \q3       *z  Vqi      qi-r 


19 


Pi 
Thus,   by  definition,  —  =  a.   and  from  Corollary  2,   the  term 

qi           l                                     . 
—   -    in  parentheses  is  equal  to .     Hence,    the  theorem 

*i      Vi  qi-iqi 


is  proved. 

COROLLARY  3.     For  i  =  1,  2,  .  .  .  ,  n, 


Piqi-2-pi-2*i"(-1,1"lai 


Proof.     By  substituting  for  p.  and  q.  from  equations  (6)  and  (7), 


Piqi-2     "    Pi-2qi  =  (aiPi-l+Pi-2)qi-2-pi-2(aiqi-l+qi-2) 
=  {pi-iqi-2  "  Pi-2qi-l)ai    * 


Thus,   by  Theorem  5, 


piqi-2"pi-2qlB(-1)1"1*i 


C.  will  be  called  an  odd  convergent  if  i  is  odd,    and  an  even  convergent 

if  i  is  even. 

THEOREM  8.      The  odd  convergents  of  a  finite   simple  continued 
fraction  form  an  increasing  finite  sequence,    the  even  convergents  form 
a  decreasing  finite  sequence,    every  odd  convergent  is  less  than  any 
even  convergent,    every  odd  convergent  is  less  than  any  following 


20 


convergent,    and  every  even  convergent  is  greater  than  any  following 
convergent. 

Proof.     From  Corollary  2, 

c.  -  c.     -  f"1^—  • 


1      i_1     Vi-i 


and  from  Theorem  6, 

a.(-l) 

C.  -  C. 


1         i"2        Vk-2 

Now, ■ and   are  opposite  in  sign,    which  implies  that 

qiqi-l  qiqi-2 


C.  lies  between  C.    ,   and  C.    .,.     Thus,   from  equation  (15) 
l  l-l  i-2 


c-c..   l 


2     1    Vi 


Hence 


C     <  C2    and  C     <  C3  <  C. 


Similarly, 


c3<c    <c4.  c5<c6<c4, 


Combining  these  inequalities, 


C1<C3<C5<-    '    -<C6<C4<C2- 


INFINITE  SIMPLE  CONTINUED  FRACTIONS 

An  infinite  simple  continued  fraction  is  an  array  of  the 
following  form, 

1 

ai  +  — T-  . 

a    + ; 

a3  +  . . . 


where  the  a.  are  positive  integers  except  for  the  fact  that  the  integer 
a     may  be  positive,    negative,    or  zero. 

The  part  of  the  infinite   simple  continued  fraction 


1 

a,   + 


*.+- 


a    +. 

5         \   +    1 


1 

a.  +  — 

i 


ai+i  + 


after  a.  will  be  called  the  i      remainder  of  the  infinite  simple  continued 


4 
fraction  and  is  denoted  by 


•     ri=    <ai+l'    ai+2'    "••>   • 
Thus,    an  infinite  simple  continued  fraction  has  the  alternate  form 

<Va2 ai*ri>     * 


4 
Khintchine,    op.    cit.  ,    p.    7. 


If  the  process  of  writing  the  infinite  simple  continued  fraction, 
is  stopped  at  a.,   the  resulting  array  is  the  finite  simple  continued 

fraction 


\ai'a2'  •*"ai) 


A  section     of  the  infinite  simple  continued  fraction  ^a   ,  a   ,  .  .  .  S   , 

denoted  by  S.,    is  defined  to  be 
1 

S.=  (ilfi2 at)  ,     i»l. 

The  i       section  of  an  infinite  simple  continued  fraction  is  a  finite  simple 

continued  fraction.     Now  the  i      convergent  of  an  infinite  simple  con- 

th  th 

tinued  fraction  is  defined  to  be  the  i       convergent  of  the  i       section  of 

the  infinite   simple  continued  fraction.      Thus,   with  the  convergents  of 

an  infinite  simple  continued  fraction  so  defined,   the  same  recursion 

formulae,    and  hence  the  same  properties  that  were  developed  for  the 

convergents  of  a  finite  simple  continued  fraction  are  valid  for  the 

convergents  of  an  infinite   simple  continued  fraction. 

Now,    the  infinite   simple  continued  fraction  is  said  to  converge 

to  S,    denoted  by  writing 


o  -  \ai » ao»  •  •  •  y  > 
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5Ibid. 
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if  the  infinite  sequence  of  rational  number s-^  J-     \^?l>  a2»  •  •  •  >  ai)j 

converges  to  S.     If  the  infinite  sequence  of  rational  numbers  converges, 
then  the  infinite  simple  continued  fraction  is  said  to  be  convergent. 
Every  simple  continued  fraction  is  convergent. 

THEOREM  9.      Every  infinite  simple  continued  fraction  converges 
to  a  limit  which  is  greater  than  any  odd  convergent  and  less  than  any 
even  convergent. 

Proof.     The  convergents  of  odd  order,    denoted  by  C2         form  a 

monotonically  increasing  sequence  jC?      A  ,   each  term  of  which  is 

less  than  any  even  convergent  C     .      Thus,    the  convergents  C2 

converge  to  a  limit  S     as  i  tends  to  infinity.     Also,    the  even  order  con- 
vergents,    C.,.     form  a  monotonically  decreasing  sequence  |C      V,   each 

term  of  which  is  greater  than  any  odd  convergent  C_.    .  .     Thus,    they 
converge  to  a  limit  S     as  i  tends  to  infinity. 

Now,    since  both  sequences  are  monotonic  and  convergent, 


S.   =  lub  C...  .   and  S.  =  gib  C... 

1  Zl+1  L  Zl 


so  that 


C2*fl<Sl<S2<C2l 


Thus, 


°^S2-Sl^C2i-C2i+l' 


and 


lim     (C     -  C2.+1)  =  S2-  Sj  ; 


■  l-»oo 


from.  Corollary  2, 


C-  c. 


21  2i+l  q2.q2.  +  1 


SO 


O^S.  -  S,  £C,.  -  C 


2"      1-       2i"       2i+l  q2iq2.  +  1     ' 


However, 


lim =  0, 

i-*»      q2iq2i+l 


since  q_^ceand  q_.    -*oo  as  i->co 
2i  2i+l 


Hence, 


o^s2  -  S  £0  , 


which  implies 
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Thus, 


and  for  each  i, 


S2  =  Sl  =  S- 


lim    C.  =  S 
1 
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2i+l  2i 


THEOREM  10..     The  values  of  the  infinite   simple  continued  fraction 


/a   ,  a    ,  .  .  ,\  satisfies  the  inequality 


si 

qi 


< 


qiqi+l 


for  all  i  £■  1, 


Pi                Pi+1 
Proof.     Now —  ,    S,     are  in  order  of  magnitude  either 

qi  Vi 


ascending  or  descending.      Therefore 


S  -    — 

qi 


< 


'i+1 


pi 


S+l 


qiqi+l 


for  all  i  £  1 , 


THEOREM  11.      The  value  of  any  infinite  simple  continued  fraction 


<ara2,  ...) 


is  irrational. 

Proof.     Let  Q  represent  the  infinite   simple  continued  fraction 


\ai'a2'-"/ 


From  Theorem  9,    Q  lies  between  C.  and  C.    .,    so  that  the  following 
chain  of  inequalities  holds: 
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0< 


Q-C. 


< 


c.    -  c. 

i+1         1 


Multiplying  by  q.,    and  making  use  of  the  result  of  Theorem  7  that 


l+l  i 


qiVi 


gives 


o< 


q.      Q  -   p. 


< 


Vi 


Now  suppose  that  Q  is  rational,    say  Q  =  —  ,    where  a  and  b  are  integers 
with  b     0.      The  above  inequality  becomes  upon  multiplying  by  b, 


0< 


q.a  -  p.b 
l  l 


<- 


Li+1 


The  integers  q.  increase  with  i,    so  choose  i  sufficiently  large  so  that 


b<q.    ,.      Then  the  integer      q.a  -  p.b 
l+l  .  I    l  l 


would  lie  between  0  and  1  which 


is  impossible.     Hence,    a  contradiction  and  Q  is  irrational. 
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The  purpose  of  this  paper  is  to  develop  the  framework  of  simple 
continued  fractions,    without  considering  any  applications.     Simple 
continued  fractions  are  the  most  important  and  most  extensively  studied 
continued  fractions,    and  lie  at  the  root  of  almost  all  arithmetic  and 
very  many  analytic  applications  of  continued  fractions. 

A  simple  continued  fraction  is  a  function  of  the  form 


1 
a,   + 


a2+-i 


a3  + 


where  the  a.,    i  =  1,  2,  3,  .    .    .   are  positive  integers  with  the  exception 
that  the  integer  a     may  be  positive,    negative,    or  zero. 

The  paper  is  divided  into  three  sections.     The  first  part  deals  with 
the  development  of  the  finite   simple  continued  fraction.     All  the  theory 
and  definitions  are  provided  and  no  previous  knowledge  of  continued 
fractions  is  assumed.     Secondly,   the  properties  of  the  convergents  of  a 
simple  continued  fraction  are  developed.     Finally,   the  theory  of  infinite 
simple  continued  fractions  is  developed  and  it  is  shown  that,    while  finite 
simple  continued  fractions  represent  rational  numbers,    infinite   simple 
continued  fractions  represent  irrational  numbers. 


